A Bi-Objective Approach to an Assembly Line Re-Balancing Problem: Model and Differential Evolution Algorithms

Authors

  • Ashkan Mozdgir
Abstract:

Assembly lines are special kinds of production systems which are of great importance in the industrial production of high quantity commodities. In many practical manufacturing systems, configuration of assembly lines is fixed and designing a new line may be incurred huge amount of costs and thereby it is not desirable for practitioners. When some changes related to market demand occur, it is worthwhile to re-balance an existing line rather than balancing a new one. Hence, in this paper we suggest a re-balancing model of an existing assembly line in which a new demand related cycle time (CT) is embedded to the traditional assembly line balancing problem (ALBP) as a new parameter. It does not focus on balancing a new line instead it considers a more realistic problem which is re-balancing an existing line. The objective is to re-schedule the tasks in order to reduce the current CT to the new required one such that two criteria are optimized: (i) minimization of the incurred costs and (ii) minimization of non-smoothing of reconfigured line. To solve the considered problem, an effective differential evolution algorithm is developed. Furthermore, to enhance the performance of algorithm, its parameters are optimized by the use of Taguchi method which is a conventional statistical technique for parameter design. The obtained results from computational experiments on benchmark instances show the effectiveness of suggested algorithm against other methods.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a bi-objective approach to an assembly line re-balancing problem: model and differential evolution algorithms

assembly lines are special kinds of production systems which are of great importance in the industrial production of high quantity commodities. in many practical manufacturing systems, configuration of assembly lines is fixed and designing a new line may be incurred huge amount of costs and thereby it is not desirable for practitioners. when some changes related to market demand occur, it is wo...

full text

genetic algorithms for assembly line balancing problem

there are some machineries and equipments as well as relatively fix amount of human resources involved in any production process. in many cases, by observing operational method of a process, one may see that some of these machineries are not working, but on the other hand, other equipments are continuously working, and many parts are set in front of them, waiting to be set up over machines to c...

full text

Solving a multi-objective mixed-model assembly line balancing and sequencing problem

This research addresses the mixed-model assembly line (MMAL) by considering various constraints. In MMALs, several types of products which their similarity is so high are made on an assembly line. As a consequence, it is possible to assemble and make several types of products simultaneously without spending any additional time. The proposed multi-objective model considers the balancing and sequ...

full text

Fuzzy multi-objective assembly line balancing problem: Fuzzy mathematical programming approach

Design of assembly line is done in order to more coordinate a collection of some consecutive work stations for the aim of obtaining more productivity from the work stations and workers. The stations are arranged in a way to have a continuous and constant material flow. In this paper a multi-objective formulation for assembly line balancing is introduced. As a solution approach a two-step approa...

full text

‘BALANCING AND SEQUENCING’ VERSUS ‘ONLY BALANCING’ IN MIXED MODEL U-LINE ASSEMBLY SYSTEMS: AN ECONOMIC ANALYSIS

With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield...

full text

Assembly line balancing to minimize balancing loss and system loss

Assembly Line production is one of the widely used basic principles in production system. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. Research works reported in the literature mainly deals with minimization of idle time i.e...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 26  issue 2

pages  105- 117

publication date 2015-07

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023